Jump to content

Symmetric hash join

Add links
From Wikipedia, the free encyclopedia
(Redirected from Symmetric Hash Join)

The symmetric hash join is a special type of hash join designed for data streams.[1][2]

Algorithm

[edit]
  • For each input, create a hash table.
  • For each new record, hash and insert into inputs hash table.
    • Test if input is equal to a predefined set of other inputs.
      • If so, output the records.

See also

[edit]

References

[edit]
  1. ^ "Issues in Data Stream Management" (PDF).
  2. ^ "University of Waterloo - Database Systems Implementation" (PDF).
Stub icon

This algorithms or data structures-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Symmetric_hash_join&oldid=980347034"